An Evaluation of Shared Multicast Trees with Multiple Active Cores
نویسندگان
چکیده
Core-based multicast trees use less router state, but have significant drawbacks when compared to shortest-path trees, namely higher delay and poor fault tolerance. We evaluate the feasibility of using multiple independent cores within a shared multicast tree. We consider several basic designs and discuss how using multiple cores improves fault tolerance without sacrificing router state. We examine the performance of multiple-core trees with respect to single-core trees and find that adding cores significantly lowers delay without increasing cost. Moreover, it takes only a small number of cores, placed with a k-center approximation, for a multiple-core tree to have lower delay than a single-core tree with optimal core placement. We also find that traffic concentration is avoided as long as the load is spread among a set of cores. These results indicate that shared trees with multiple active cores are a viable alternative to shortest-path trees.
منابع مشابه
An Evaluation of Shared Multicast Trees with Multiple Cores
Native multicast routing protocols have been built and deployed using two basic types of trees: singlesource, shortest-path trees and shared, core-based trees. Core-based multicast trees use less routing state compared to shortest-path trees, but generally have higher end-to-end delay and poor fault tolerance. In this paper we consider a new type of shared multicast structure that uses multiple...
متن کاملMulti-Cores Uni-Directional Shared Trees Multicast Routing Protocol
CBT and PIM-SM are two typical intradomain multicast routing protocols. However, CBT lacks efficient member management mechanism such as admission control and authentication for senders of multicast group, and PIM-SM lacks robustness. This paper proposes a ne one, which can effectively solve the both problems through admitting senders at multiple cores and transporting packets towards uni-direc...
متن کاملMulticasting Along Meshes in Ad-Hoc Networks
The Core-Assisted Mesh Protocol (CAMP) is introduced for multicast routing in ad-hoc networks. CAMP generalizes the notion of core-based trees introduced for internet multicasting into multicast meshes that have much richer connectivity than trees. A shared multicast mesh is defined for each multicast group; the main goal of using such meshes is to maintain the connectivity of multicast groups ...
متن کاملA Multicast Routing Protocol for Ad-Hoc Networks
The Core-Assisted Mesh Protocol (CAMP) is introduced for multicast routing in ad-hoc networks. CAMP generalizes the notion of core-based trees introduced for internet multicasting into multicast meshes that have much richer connectivity than trees. A shared multicast mesh is defined for each multicast group; the main goal of using such meshes is to maintain the connectivity of multicast groups ...
متن کامل